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2a) KilttSft&finMfrflrt*. COJsiftHMMtViO 
6 ftfc/i^'J y 2*- o i h*- o l 
r#a#j *^-cv»*Jifc**©SK# (22a) **« 

BT#*J;3Hf *. ft&eSK* (22a) tt, 

rn©*ie* (22a) & c t a < , xraa- 
x^f-^ as) fciwrrswfw?** (20) w>\sMa 

V>T, SK# (22a) «X>r-^-r^ tt8) fc»L£0 
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(2) t$S¥8-5 0 6 2 1 7 

m^^^nx^z\t^^^mmx^^^^\zr^^^^%^zm 
&?\z?z>tzib. mk%x*&z>3.-*?-<Di'>7Vv v*--(Dft&ftz%MM\zm 

mmm^x&z, mi£<n®mw,im\zuM.<Diim 0 

3. &&%3--^-<D7^ 7>t4 w&n%izmMznT^z>, ff^Olg 

4. ^^-^-(DT^^yf-^^^tfim^\Zt^X^(Dh<DXh^. 

mM(D^m^iwzmm(D^m 0 
ztmztts, m#<D®,mw, i jstcfaiico^o 

6 . 1/7 h*-£f5#J«T5fc«>£tt, Uy h*- 



8. -S04^&nfc^ft©Ste#fCtt'>^Uy h*-&nm&-c*t3i^> It 

10. »*<z>:i-if-0:/7^/i'>-£#KL&^ 
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13. — h+-W*lJ^T$^:^» if 
»*o«hib 1 0 JgfcKIKa^Ss. 

15. mm<D^-if-(D^y^^-^mLbm^^m^m(Dm^(o^^ 



mm 

*"58Wtt» -SSM^rA (cryptosys tern) [OTBt^Xx 

: yy^f)V^—^m/7sT-^\Z^X\t. RMVl-oVsPUy (s e c 

ret key) y-fe-:/tf)lt*f{t: (encrypting) &V>£JS?lfc .( 
decrypt ing) <2^mKfcfi]/8£tl5o bT, £<Z)<fc 

So 

{C^O^IH^n^^WcCoTV^o 2s££:fc>-trfc (ma t c h i n 

«^^®fi[a^ (T^^i^^j;o^$n^pJtgtt^^^Mii]^) ±t 

flPA#AtefloA#B£*fU BfcjW&fcflSbfcUil^&a^'S* 
fc*5Tr*. T*£JjnA#Btt, -ttnftptZftWt&tMHMVt*- (Eb 
, Db) ^fr^-r^o &KB«Ak:*-EB*i3lS. flnA# A fid 
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yt-^mSlWfkl/, &£#£c=Eb (m) #tt&jfiy$jMEI»±Tc 
*Bfcj&5. Btt, m=DB (c) £ftlTT *££te£0l*#:S:£#tt-r*, 

, te&m®Tmt>ntz%<DttetT^z> 0 %.?mi\zA&B\z®®*y±-z;* 

m% fcti \Z \t. < t h$)m \t B j&> £ A \Z * y -fe- v£>£3 £ £ fei^gT » 5 

s.nnBtt fe$>o> z*>v xm\t^n\zm < v&mtzwtGim&mm'rz - 1 \z& 

tfilO/^Uy**- (publ ic key) ffiHt^XxA (TPKCj ) 
#M#<&raBj&*jBftU iifilS^ffifcMJc-r*. COi^/ctyXfAttl* 

(Ex, Dx) £#*.fcHTo flfctt, g SOfca&fcD x ^t.oT^f, E 
x £ Sir >^-K -fe>*-tt, &a-1f-£^T£>IEb^A:/ 
U vV*-V>?< h'JTfcfc^'f 7 (X, Ex) <Z>A*j<Z)jEbV>y;*h£ 

WT*«k"5SIS*S^fc^T, iz>*-«xcD7^x>x^7V£MJ{;:^x 
±TOI«^{b+-icW^IS^»*»^tCtt310#i:^fcW (X, Ex 

) \z (Tisffri&z). m%Tz>* ±>?-\t. wsntitas^f^rtot 

T©i— tf-f:^i2t5 C iC i 0 E x Z\(D£o\ZLT, V>fr&£ 



f (ent i ty) *«E-STfr5«k'5C'rsfc«)0^ffi*g#tTS^tfc*5. 

a— tf-© y 7 < a- - t e» ^fmuftmvm^ <d $> %> 3.— tf- © urn 
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ZL-*f-<»\,Wj h*— (shares) ^tftSHSn*. 
^--If-M^CD rgfe#j (trustees) KtMSff^if #Tf So &g 

$®#fe#ia&$n-o>s. tcD^ictt, &&ogf£#^\ ssbfc^a^ 



Its #fg^<£cfc9i^L£^^ 

W (government entity) ^ ^ffifcSfb<&JgV>0&£:i— tF 
0 1 te> »0f ^ 1 2 1 4 0|ffltSfilS$nfc«!S§lHl«)H&^¥>fi3a:ii 

S&fc, 1 2C7)a— tf-^PKC^ffl^TjimUTI/^iVO C 

kii&l&t^ men 5 ^estsc cinti, OTTisarfsj; 

■3£fc&£<&iL-if-#£#©£f£#2 2 a---2 2 n i^-if-">^ h + 
- (PKCO) S r^jg^j 1"5Jlt$®*r'5Ca:t«kOTMfiJcSns. 
*%W\Z.'&? t. r&jE&j PKCH TO^^f^/^'J'^^-PH^ 
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snfe^T^^yfe-^K^-rsntswirsn*. &iEfcPKCtt, gAn 

l-2£#flrt5<>:, 5A®gt6#2 2 a---2 2 c##ftU &*»JBt4M*&£ 
ttJW^T&Jfr^WJi 1 2^XttJ:o56P?^6©*»iifll*E«T*^a:*' 

#<0ft14£fcr> 5 r^frj (piece) HftfRITS ( 

ttirrs) . 

(2) i**^w>to5^^Tn^4^xtt*n*ji!ii/3&^^e)^:^*^ T^-r 



(3) i-i; •••5, Co^Ttt, i#@<2#^>t£WJKIEb^&<Z)T& 

\z. tu*>%*s>7 Vv h*-%£<ftzT\zx^<Dm<Dfew<£mfr0^'rnfr<D 
A©a— tf-cDiimni^^^^-r mm*j$.-rmi%<D p k c a £ iwi 

iE^PKCfc^KWiiO-rSS. ^-®±, fft#gff££a#<0-AT£5*§^ $ 
(2) tt, ^©«^&feii^©PKCO«^«h^UtiiaU^W$&VsC<h*ffi 
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mMt&mffitoftfcZifimmtitztt&r* %MM2 2\mm2 q\z%lx, 

>7Vf^f£^ttV>T^T i &^&<T 

^m i ^t^^^mmm±mzt>rz^mm^w.r^r^^^^^^^nrz 

D i f f i e RffH e 1 ImanOPKC 

D if f i eMe 1 1 ma n<DK7V v £*-tf ^~>Xx A tefBP 
T*D, *56WtcJ:0^iE?S:PKC^i:M^|j|Sn*, D i f f i eS^'H 
e 1 lmanOT^-A (scheme) fc&ViTtev £&<&a— -if— "StXRtf 

h*-Sx yflOViT^E-r^^^^t:^. #i!OD i f f i e-He 
1 lman PKCT&, ±X<DD.— tf-K&jf^&P t^J*7C (X«fite7C 



£.UT6»Px«gSx£&«T*. fc^-AOa-lf-Ytt, &e>'<D75'(*- 

'y = gSy£&&T*. Z.<D*c-(Dm\t, P&fttl/TSxy^gSxSytL/TftS 
Sn*. a-"if-XHU Y(DAVU y£*-£PX£j££bTi<~><Z>:/7-r^- 
h^-STitf^CtfCckO; Xa-1f-Y&X<£A7Uy#*-£P£Sc<i:b 

: P£j££bT (gSx) Sy=gSxSy=S x y = gSxSy= (gSy) SxT&So 
g, p&tfx^fc>^OT^3«-£\ P&&i:l,Ty = gx£fff-^r5<Z)«£ : i 

p^ffi<tbTgx=y <h^^«fce>^x$tf^T^(^(C»0<k^7;P3UXA« 

^n^7,f-^zid^xm^um.<D^-7,tbxm^nx^rzo Dif .fi es 

l^b S x $ p bfc^OfpfcTSo J^T©^T©iI^ pSiSfetl/fcfc® 

t l=gSxi, - t 5 = gSX5fttfPx = gSx o 
Px&a-lf-x^AT'U y£*-T&0, Sttf©y7^^-h+-tfe 

*. tin Pxo/i-jijyZffifrtbx&Mzn, sx i ^y^-r^-h^it 

£UT*JflS$ns. XA7U v?mK<Dm&^7Vy2*-Px\Z*£L^Z\t\Z 

t 1 - t 5=gSXl, -gSX5=g (SXl + - + SX5) = gSx 
Tl, -T5£5A£gi£#£:T£. tf-xttP x, n7Vy>?- 

Bftf-RtfS x 1 £&i£#T 1 fc^L, Px, /^Uy?WfrRtfSx2££ft# 

te#T i «gSxi = T i TfeS^S^&flte-TS. -€"5T*<5»^ gfE#te*f 
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(Px, Sxi)^l» PJ(PX, tl,. t2, t3, t4, tS)\zm 

-x&^y^ViTncD^lC^ViT^^kR^^M^^fe, D i f f i e 
&tfHe 1 lmanOX^-AOii&tlEKI^UT&S (T&fc>^&il£>:>^ 1/ 
«y h+-Sxy?:ffl^) „ 

ZL<D¥M\t. &JEfc?KCZMf&?%1ftM<DJi&£ft&?Z>o Di f f ie- 
He 1 lmanCX+^O^eicfe^ n©lW-ya>H a-if-fc 
#<&©£ft#T i fC^bTA o y ij;y^Sff>i-t i i^n^^-r^y^-f ^- hB>r 
JtSx i tf-^+-Wa-fe>^-t*tb/V^'Jy^+-P 

<D£5\ZLX, gffc#T i \t, S x i ^A^U y ^BffJf t i (DMWl&itt&r&Z 

z\t%mm-?zz\ttf'v%z>o z\<D£?u$:%m\z, pxx^»/^U7 

2Wift$:%tzZ\£W£^fzSb> Sx i^Px©^WWT 

fe^Ci^fil^^Sl^T^^^^T^^^o ^-nTt>&&, ±^©#14 (1) - 
(3) ^^t)^c$nT^^)^t^6, ^mttD i f f i e -He 11 ma n 
OX^-AKgoXiHE&PKCT&So 

±$CD&IE&PK CO? £V>Ttt<7) g$£&TD i f f ie-He 1 

1 ma n(D^~J^\Z^om^n^^(DtmVU^)V(DmB<D^y^/^-^ 



iMWtt&Sx i CO^|g^e,^{c> PxCDHitW^^ffi-^-r 

«E**jg^ 59@$, S^04^©^TPx$rltbfe ! bCD<i:UTta^1"'5C:«i: 

SE$n^>c -fe>*-te, ^#SWJ:SK#»Cj;0**$nfcPx95'OC!) 

b^^t$aiig-rsfc«) v ste#«fc*fcffi^©'>^u^hBfitwfQ*«Pxoiit 
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RS : 

fBflrt*. IfORSAPKCTH y^+-tt2^0*»i 1 O 

e (F£ t «-OiSM&£bTf (N) tS^fcJfcfcfc©) ©f*T**S»N 

3£5{;:il&£n5So f0m&itm£bT^T£, RSA**-A«&T<0«fc , 3 
apb) 

(1) Zn*«?sH *naW&i*£UT4^<0£<gfc£¥;frffiT&:b 

= y.2=N£ft£T*s.-) NSffit UT¥^»T&*. -x 

+ -yMN©i^^e>NOSt»^Ii:li-I$n5, IrU^c: 

(2) Zn*rtOt©^4^tf©loH NStetl/TWftT**. 

T&fcS (x/N) (Y/N) = (xy/N) . N^2^C»«N = 
p q (Xtt2^(7)$^ : N = papb) T&£&£tf> pRtflte, 4£&<!: 

(s/N) = (-x/N) =+lT*0 (y/N) = (-y/N 

o . , ■ 



^©^□fcTlfiftxi, X2, X3, x 4 S^X5 

<te&ffs&fc) it©i=l, 5 {COViTN^&iLT^Oftx 

Rtfx i.2£ff-^T3o S&©5t>©¥#©»Z.te^ttB#¥;frT&£. N£i£ 

/3T*5Y£fU£T5. xi, •••x5«/^Uy?*-N©^:7Uy£Wtf-£:& 
0. .x.itt^-T'S-hirJt <!:&£. ^t.— tf-ttSie^tcy^^^-MSfM-x i 

(^i/Ti^ti^Tit #14 (i) - (3) fcs&jt-r^ <#&#©#&#£« 

t3T> ffijfcTS/^'Jy^BrH-, ^©{&£T©/^:/Uy*l0r)tRtfPx) 

x i £fiHrr a. 

■fe>*-tt£?\ (- l/N) = lT&a^TfcfcS^TCxfcrHvr (x 
/N). = (-x/N) TftSJltSr^xy^T*. NcDA^U y *»ftf-©W2&fc 
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T&fr^> xi2£> (NZ&tLT) %MM<Dm&\$* £T<7)gf£#T i #SN£ 

t&3 0 N*mtLTtn<b<Dm\$. z\<Dmmm&mx&z>z.tftt>, mmz 

J TU\i<Dmm*1l?Z>Z.t\ZteK). N*mtLTx2<D)l-htti.Z> 0 Vfrh 

zi¥<Dm^*G-?z>z.tfrt>xt\mm\ x (-i/n) tfi-Dr&zztw 
?x.yi7$n (b) ^nwmmimmm'v&ztztf) (-x/n) = (s/n) 

£ 7pt§& -f £ iff \z 9- x 7 * t t ifc t> <d r h z . 

m%.\Z. *>9-t3.-1?-\t* common -%\m<DMW\zMt>Z>Z\£ 

/Wffc HIS, Z\<D3.~*f-<DN t^?M$yzttLT\Z, 

V^if ^ 1 / 8 ifiNZmt ItM^t)^ 



&Srrfc<TttfcfcftK £^3£a<»W£ttfc. £©&g&fttt/8Aa><0£ 
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5, T&fr^CCTte, hfllfcqVvraiEUV^fi 

JI£Ltus©t&*. rsngpjfg^s^Wj (vss) riEifit^j <& 

Pi f f ie-Hel lman^-A0fcfeWt7 h^fe 
[1, .p -1 ]' rtt->^ 1/y h*-S x SIKtfc^ a— tf-xtt, p£& 
i: bT g 5) 0/t 7 U y ^ P x = g SX£fMfLT3 (£*T<&f|-J*te£T P £ 
tZ>) . — +f — x tt&fc 1 £ 5 oracftO^TOH^Ift-TJ&fe 

■5 (1, 2, 3), (2, 3, 4) &=y*& (a, b, c) 

-p^T, ZL-if-x«, ^■©pS:ft<i:UfcfP^Sxt<SU<^*«k'5fcWHS [1 
, p-1] rtT3^0fi»Slabc,.-', S 3 a b c S&ffc&KSLS. 

t 1 a b c = gSlabc, t 2 a b c = gS2abc, t3abc = gS3abc 

t i abcttPxW^iJ-^MtS i a bc\Z7 7-1 ^-hWKtmXn 



o 

tlabc-t2abc"t3ab c = gSlabc-gS2abc-gS3abcx = g (Sla 
ab + .--;+S3ab) =gSx=P x 

a— lf-x tt&fc£fe#T a K t 1 -a b c Rtf S lab c , gffrgT b (C t 2 
abcXtfS2abc &tf§te#T cl:t3abc 3 a b c Ota 
fc|Wffi® = yfc£&jrr*. £n£<^»£gab£Bt£T, gffcfTa (•€■© 
fl&O^T©Sfe#t)^«liH©i«i:S-r*) tt» t 1 abc = gSlabcT^-5.C 
tSlBU ft [Px, tlabc, (a, b, c) ] &*£U 

*H£S-fe>*-«, £&<&Hy*& (a, b, c) \ZZ>^T, SI6#Ta, T 
.b&i;Tc^esabfeS*$nfciim*^fflt 1 a be, t 2 abc&tf t 3 
abc$tit5 e cn£3o<2{it<Z)*S#Px£^b<, S« 

* £ ± > ? - P x 7* U y ? £ b T&ET * c 
#<Tfe2AO^f6#^m^^itb^V^^e)^<J:^^bT, 
^W$JT&Sgfi&, lpo^^y h+-rfHT5 CXtt^SlIT*) fcfcfc: 

sn&fci^. ^<it>3A©sfe#^ -^cd# 

T*. £<Dt$%ffi\t* it) 1 O^H7ila(COViT£^->^ Uy hSffJt 

, #-OSfiE#TaOf^t)0t3AOSK#oSDTa 1, T a 2 a 3 ifi 

ft&tzaitfemt&Zo c:ne»©s»e#©s-«-tt» gi£#Ta<z>iwib#fi#£g 
at, ins^xy^-rsciifc^.*. ^^febx* 3 A®£fe#£T#ffs. 

^£fcOprtg14<2&£&AOg^^ 
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VKO^©f^»WiRHt&WrS®^ l"PO#.*fi^»ftfe^t)-&±*«S. Z\<DZ. 
RSAZ*-J*\Z-D\t*T*>mV&3kW&Z\Zh<D<D* D i f f ie-He 

^ffrfrnSfto&IE&D i f f ie-Hel lman^-A 

.t<E3£TS. *KbT, N i ^Kf T i «y^RS Atva7Xtb, 

e i Ctfcfc'&T i tCB&^tSnfc^O^yfe-^m* 

jlSfc&Uft, N i £ft£bTmei£Sia;i£fcfc<5) . 

a— *f~ u -en-en p x r# s x <t v> 5 g e» ©/^ u y * t y 

h*- (fi£oTP£j£<i:LTPx = gSx) ^e.tonfnt i&rj'Sx i £V> 
TPx = t 1, t 2 ••• t 5RtfiTO i fC^TP Zfet bT t i =gSxi) * 

StbTU i = (Sxi) 3, ; T&t>-£ v a— tf-te£f£#T i tf>/\° 

y i #g WftTSo -fe>^-«N i 0B»##£»S 

&^fc#>, una, sxMf 30fcWffl&lff$rm&<, x-fe>*-te, n 

■fe>*-tt, a-tf-UCHltjlt j Rrj'U j £&1fU &£UiRtft i 



£gg££T i ^tejg-r*. ±TO§te#T i ifi. U i (DV&m&m* t i KBIT 

So 

i £££UTgfcR i £fcfe&K8WU N i ^tlty i =R ieifttHTTS 
. ICtt, flfctt£te#.T i KttbTN i £j£<tbT<8Z i =0 i -y i 
» ifl^^fe^twi, ^£9Ni£j££t>cZ i<Z)e i#i<D;i/-h£ff- 

j¥Ujsojg-rjt5ftm-r«. u i <Dmv>tomz.mt>t>?, z i «n i 

^£MT.5d£#T£ft^o ^0±> Z i «N i £fc£UTU i&tfy i CD It 
T&<5d<h^e>> Z i©e i#|OJl/-hH UiOe i#@©JHh (T&fc 
^Sxi) tyiOei Offcfc'&R i ) ON i £&£:bfc*re& 
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twv%&. z<dw,&, mmo rntr-j zxmwimwvzzz.ttimffl'? 
siesta. Mificj&oMfij t^ttt*r-r*i8EeiE&ifeT-& £ j; a 



T&<z\ttm£v^ 0 mmz, a— mzbrcftn-zg^mizszoft 
^\y^-^^^zt^r^^m^\z\mc^b^\yvy^^-izmr^% 

\z 

ti^\z^x^nt^^(D^n\t\z (gte#0*-T) mztz.ztwz, m 
mtbT^\zmmrt^h<Dx^^t^oz\t^t>f)^\trr$>^o 

wftftRtMSffl^ <=> § o Tfc ^ 1 1 ^ c: t Eire £ -5) te"fT&3o 
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